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CLAIMS 

What is claimed is: 

1 . A method for estimating a systematic relationship between a plurality of 
points, comprising: 

obtaining coordinate data and normal vector data associated with each 
point of a starting set of points, where the starting set comprises at least three non- 
linear points; and 

determining a first estimated relationship between the plurality of points 
based on the coordinate data and the normal vector data associated with the starting 
set of points. 

2. The method of claim 1, further comprising: 

determining a target point corresponding to a point having a maximum 
estimated error within the first estimated relationship between the plurality of points; 
and 

obtaining coordinate data and normal vector data for the target point if the 
maximum estimated error is greater than a predetermined error limit. 

3. The method of claim 1, where the starting set further comprises points 
defining a boundary of the plurality of points. 

4. The method of claim 1, where determining the first estimated 
relationship between the plurality of points further comprises interpolating between 
the starting set of points according to a predetermined estimator that incorporates the 
obtained coordinate data and the obtained normal vector data and generates estimated 
coordinate data and estimated normal vector data. 

5. The method of claim 4, where the predetermined estimator comprises a 
function for representing a multi-dimensional relationship. 

6. The method of claim 4, where the predetermined estimator comprises a 
cubic spline function. 

7. The method of claim 2, where determining the target point further 
comprises comparing the first estimated relationship between the plurality of points to 
a reference relationship between the plurality of points to determine a difference 
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defining an error relationship between the plurality of points, where the reference 
relationship between the plurality of points comprises a plurality of points having 
reference coordinate data and reference normal vector data, where the error 
relationship between the plurality of points comprises a plurality of points having 
coordinate data error and normal vector data error, and where the maximum estimated 
error corresponds to the maximum absolute value of the coordinate data error or the 
normal vector data error. 

8. The method of claim 7, where the reference relationship between the 
plurality of points comprises a plurality of points having predetermined values. 

9. The method of claim 8, where the predetermined values define the 
relationship between the plurality of points according to predetermined standards. 

10. The method of claim 8, where the predetermined values are zero. 

11. The method of claim 2, where the predetermined error limit 
corresponds to a predetermined level of accuracy. 

12. The method of claim 2, further comprising: 

obtaining coordinate data and normal vector data for each point of a 
second set of points if the maximum estimated error is greater than the predetermined 
error limit; and 

determining a second estimated relationship between the plurality of points 
representative of a subset of the plurality of points based on the second set of 
coordinate data and the second set of normal vector data. 

13. The method of claim 12, where the second set comprises at least the 
target point and two of the three points of the starting set. 

14. The method of claim 12, further comprising: 

determining a new target point corresponding to a new maximum 
estimated error within the second estimated relationship between the plurality of 
points; and 

obtaining coordinate data and normal vector data for the new target point if 
the new maximum estimated error is greater than the predetermined error limit. 

15. The method of claim 1, further comprising removing data associated 
with the first estimated relationship between the plurality of points based on the 
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normal vector data. 

16. A method for estimating a relationship between a plurality of points, 
comprising: 

generating a first estimated relationship between the plurality of points 
based on measured coordinate data and normal vector data, the measured coordinate 
data comprising a measured value of a vector associated with a point corresponding to 
a given one of the plurality of points, the normal vector data representative of a local 
rate of change with respect to the vector associated with the given one of the plurality 
of points, the first estimated relationship between the plurality of points derived from 
estimated normal vector data corresponding to at least a portion of the plurality of 
points; and 

automatically determining whether further measurements are required 
based on the estimated normal vector data in combination with predetermined 
measurement criteria. 

17. The method of claim 16, where generating the first estimated 
relationship between the plurality of points further comprises: 

generating coordinate data error and normal vector data error respectively 
corresponding to the measured coordinate data and the normal vector data; and 

generating the first estimated relationship between the plurality of points 
according to a predetermined estimation function and based on the coordinate data 
error and the normal vector data error. 

18. The method of claim 16, where the predetermined measurement 
criteria comprise criteria selected from the group consisting of physical limitations, 
error limitations, and rule-based criteria. 

19. A method of estimating a relationship between a plurality of points, 
comprising: 

removing data from a plurality of coordinate data and normal vector data 
associated with measured points defining a starting set associated with the plurality of 
points based on estimated normal vector data associated with the measured points, 
thereby defining a revised starting set; and 

generating a first estimated relationship between the plurality of points 
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based on the coordinate data and the normal vector data of the revised starting set, the 
coordinate data comprising a measured value of a vector associated with a point 
corresponding to a given one of the plurality of points, the normal vector data 
comprising a the local rate of change associated with the vector of the given one of the 
plurality of points, the first estimated relationship between the plurality of points 
derived from estimated normal vector data corresponding to at least a portion of the 
plurality of points. 

20. A method for estimating a systematic relationship between a plurality 
of points, comprising: 

receiving measurement data relating to a point associated with the plurality 
of points; and 

generating a first estimated systematic relationship between the plurality of 
points according to a predetermined function representing a multi-dimensional 
relationship and based on the measurement data, the first estimated systematic 
relationship having coordinate data and normal vector data. 

21. A computer readable medium for estimating a systematic relationship 
between a plurality of points, comprising: 

an estimation module having a predetermined estimation function 
operative to generate a first estimated systematic relationship between the plurality of 
points based on coordinate data and normal vector data, the coordinate data 
comprising a measured value of a vector corresponding to a given one of the plurality 
of points, the , the first estimated systematic relationship between the plurality of 
points derived from estimated normal vector data corresponding to at least a portion 
of the plurality of points; and 

an adaptive sampling module operative to automatically determine whether 
further measurements are required based on the estimated normal vector data in 
combination with predetermined measurement criteria. 

22. The computer-readable medium of claim 21, where the predetermined 
estimation function comprises a function for representing a multi-dimensional 
relationship. 
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23. The computer-readable medium of claim 21, where the predetermined 
measurement criteria comprise criteria selected from the group consisting of physical 
limitations, error limitations, and rule-based criteria. 

24. A system for estimating a systematic relationship between a plurality 
of points, comprising: 

an estimator having an estimation function operable for determining a first 
estimated systematic relationship between the plurality of points, the first estimated 
systematic relationship between the plurality of points having coordinate data and 
normal vector data determined from a starting set of measured points associated with 
the plurality of points; 

wherein the coordinate data comprise a value of a vector associated with 
the plurality of points; and 

wherein the normal vector data comprise a value of a local rate of change 
of the vector associated with the plurality of points. 

25. The system of claim 24, wherein the estimator further comprises 
reference coordinate data and reference normal vector data respectively corresponding 
to a reference systematic relationship between the plurality of points, the reference 
systematic relationship between the plurality of points representing a known 
systematic relationship between the plurality of points, the estimator further 
comprising coordinate data error and normal vector data error, the coordinate data 
error representing a difference between the coordinate data and the reference 
coordinate data and the normal vector data error representing a difference between the 
normal vector data and the reference normal vector data, wherein the first estimated 
systematic relationship between the plurality of points is determined based on the 
coordinate data error and normal vector data error. 

26. The system of claim 24, further comprising an adaptive sampling 
mechanism having predetermined measurement criteria, wherein the adaptive 
sampling mechanism is operative to generate a measurement decision based on an 
evaluation of the coordinate data and the normal vector data with respect to the 
predetermined measurement criteria. 
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27. The system of claim 24, wherein the predetermined measurement 
criteria comprise criteria selected from the group consisting of physical limitations, 
error limitations, and rule-based criteria. 

28. The system of claim 24, wherein the estimation function comprises a 
function for representing a multi-dimensional relationship. 

29. The system of claim 26, where the estimation function comprises a 
cubic spline function. 

30. A system for estimating a systematic relationship between a plurality 
of points, comprising: 

an estimator comprising a first program operable for receiving coordinate 
data and normal vector data associated with each of a starting set associated with the 
plurality of points, wherein the starting set comprises at least three non-linear points, 
the estimator further comprising a first estimated systematic relationship between the 
plurality of points and a predetermined estimation function, the first estimated 
systematic relationship between the plurality of points comprising estimated 
coordinate data and estimated normal vector data representative of an estimate of the 
systematic relationship between the plurality of points and generated by the 
predetermined estimation function based on the coordinate data and the normal vector 
data; and 

an adaptive sampling mechanism operative on a systematic relationship 
error representative of a difference between the first estimated systematic relationship 
and a reference systematic relationship, wherein the reference systematic relationship 
comprises reference coordinate data and reference normal vector data each having 
desired values associated with the plurality of points, wherein the systematic 
relationship error comprises a plurality of points corresponding to the reference 
systematic relationship and having coordinate data error and normal vector data error, 
the adaptive sampling mechanism further operative to generate a target point and 
further comprising a predetermined error limit, the target point corresponding to a 
point having a maximum estimated error within the systematic relationship error and 
the predetermined error limit comprising a value determinative of an acceptability of 
the systematic relationship error. 
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31. A system for estimating a systematic relationship between a plurality 
of points, comprising: 

an estimator having an estimation function having a predetermined 
dimensionality and operable for determining a first estimated systematic relationship 
between the plurality of points, the first estimated systematic relationship between the 
plurality of points having coordinate data and normal vector data determined from a 
starting set of measured points associated with the plurality of points; 

wherein the coordinate data comprise a value of a vector associated with 
the plurality of points; and 

wherein the normal vector data comprise a value of a local rate of change 
of the vector associated with the plurality of points. 



22 



